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NEW EXTREMAL BINARY SELF-DUAL CODES FROM A 
MODIFIED FOUR CIRCULANT CONSTRUCTION 

ABIDIN KAYA, BAHATTIN YILDIZ, AND ABDULLAH PASA 


Abstract. In this work, we propose a modified four circulant construction for 
self-dual codes and a bordered version of the construction using the properties 
of A-circulant and A-reverse circulant matrices. By using the constructions 
on F 2 , we obtain new binary codes of lengths 64 and 68. We also apply the 
constructions to the ring R 2 and considering the F 2 and R± -extensions, we 
obtain new singly-even extremal binary self-dual codes of lengths 66 and 68. 
More precisely, we find 3 new codes of length 64, 15 new codes of length 66 
and 22 new codes of length 68. These codes all have weight enumerators with 
parameters that were not known to exist in the literature. 


1. Introduction 

Self-dual codes, especially over the binary field, have been a central topic of re¬ 
search in coding theory for a considerable time now. This interest is justified by 
the many combinatorial and algebraic objects that are related to self-dual codes. 
The recent studies on self-dual codes are intensified around classifying all extremal 
self-dual codes of given lengths. The possible weight enumerators of all extremal 
binary self-dual codes of lengths up to 100 are given in |4] and [6]. Many of these 
possible weight enumerators have parameters in them that fall in certain intervals. 
A lot of recent research on extremal self-dual codes has gone towards finding ex¬ 
tremal self-dual codes with new parameters. [101, (HI- .12!, P3], [Hj, [15], [18] are 
examples of such works. 

There are numerous constructions for extremal self-dual codes. The common 
theme is a computer search, usually using the magma computer algebra ([3]), over 
a reduced search Held. There are different methods to reduce the search field. Some 
of the most common such methods use a special type of matrices called circulant 
matrices. An n x n circulant matrix is determined uniquely by its first row. So, 
searching through such matrices over an alphabet A , requires searching over |A|" 
matrices instead of |A|" matrices. Circulant matrices also have an important al¬ 
gebraic property in that they commute with respect to the matrix multiplication. 
These properties of circulant matrices have been used quite effectively in such pop¬ 
ular constructions in literature as double circulant, bordered double circulant and 
four circulant constructions. 

Another method of reducing the search field is to consider the above mentioned 
constructions over suitable rings that are endowed with orthogonality-preserving 
Gray maps. By considering the lifts of good binary self-dual codes over such rings, 
the search field can be reduced even further, giving way to many extremal codes with 
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new parameters. This idea has been used quite effectively in the above-mentioned 
works. 

In this work, we modify the four-circulant construction, using A-circulant, reverse- 
circulant and A-reverse-circulant matrices. Applying these modified constructions 
to three well-known alphabets, F 2 , Ri = F2 +11F2 and R 2 = F2 + UF2 + UF2 + iii>F 2 , 
we are able to find many extremal binary self-dual codes with new parameters, thus 
extending the database of all known such codes in the literature. 

The rest of the work is organized as follows. In section 2, we give the preliminaries 
for our constructions. We recall the alphabets that we have mentioned above and 
we give a thorough background on circulant and reverse-circulant matrices. In 
section 3, we introduce a modified four-circulant construction, using A-circulant 
and A-reverse-circulant matrices as well as a bordered four circulant construction. 
In section 4, we apply the constructions to the alphabets F 2 , R\ = F 2 + uF 2 and 
R 2 = ¥2 + uF 2 + UF2 + uv F2, as a result of which we obtain many new extremal 
binary self-dual codes of lengths 64, 66 and 68. More explicitly, we construct 3 
new codes of length 64, 15 new codes of length 66 and 22 new codes of length 68, 
adding these to the literature of known such codes. The results are tabulated for 
each length. 


2. Preliminaries 

2.1. Basics. Let R be a finite ring. A linear code C of length n over R is an 
R-submodule of R n . The elements of C are called codewords. 

Let (u, v) be inner product of two codewords u and v in R n which is defined as 
(u, v) = £” = i UiVi, where the operations are done in R n . The dual code of a code C 
is C 1 - = {v £ R n | (u, v) = 0 for all v £ C}. If C C C^-, C is called self-orthogonal, 
and C is self-dual if C = C _L . 

The main case of interest for us is the case when R = F 2 , in which case we obtain 
the usual binary self-dual codes. Binary self-dual codes are called Type II if the 
weights of all codewords are multiples of 4 and Type I otherwise. Rains finalized 
the upper bound for the minimum distance d of a binary self-dual code of length 
n in [T7] as d < 4[^|J + 6 if n = 22 (mod 24) and d < 4|_^|J + 4, otherwise. A 
self-dual binary code is called extremal if it meets the bound. 

The ring family of Rk is introduced in [8] as follows: 

Rk = F 2 [ltl,U 2 , ■ ■ .,Uk]/(u? = 0 ,UiUj = UjUi) 

Leaving the details of these rings to the mentioned work, we just give basic prop¬ 
erties of first two members of this family which are used in this work. 

The ring R\ that is F 2 + UF 2 is the first example of the ring family of Rk ■ This 
ring was introduced in |1] for constructing lattices and it has been studied quite 
extensively in the literature of coding theory. Second member of Rk is the ring 
R 2 that is F 2 + UF 2 + VF 2 + uv F 2 . The ring I? 2 was first introduced by Yildiz and 
Karadeniz in [20]. Unlike the ring R 2 , the ring R\ is finite chain ring. Moreover, 
the ring Rk is not finite chain ring for k > 2. 

A linear distance preserving map from Rf to V 2 n is described in [5] in terms of 
vectors as: 

0i (a + ub) = (b, a + b), 


where a,b £ Fj". 
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In [20], the Lee weight was defined as the Hamming weight of the image under 
a Gray map which was extended from that in Specifically, the following map 
for I ?2 is given in [20] as follows: 

(f >2 (a + ub + vc + uvd) = (d, c + d,b + d, a + b + c + d ), 
where a,b,c,d € . 

One of the important properties of the Gray map that was given for this family 
of rings was its orthogonality-preserving property. This gives rise to the following 
important lemma which was given as Theorem 4 in 0]: 

Lemma 2.1. Let C be a self-dual code over Rk of length n then (f>k(C) is a binary 
self-dual code of length 2 k n. If C is Type II code then 4>k{C) is Type II and if C is 
Type I then (j>k (C) is Type I. 


2.2. The Circulant and Reverse-Circulant Matrices. Since our constructions 
rely heavily on circulant and reverse-circulant matrices, we give some of their prop¬ 
erties in this subsection. Most of what is explained here can be found in abstract 
algebra sources. However, we wanted to put together some of these in a complete 
form. 

With R a commutative ring with identity, let a be the permutation on R n that 
corresponds to the right shift, i.e. 

(2.1) tr(oi, a 2 , • • ■, a n ) = ( a n , Oi,..., a„_i). 

A circulant matrix is a square matrix where each row is a right-circular shift of the 
previous row. In other words, if r is the first row, a typical circulant matrix is of 
the form 



It is clear that, with T denoting the permutation matrix corresponding to the n- 
cycle (123...n), a circulant matrix with first row (oi, 02 ,..., a n ) can be expressed 
as a polynomial in T as: 

Oi I n + 02 T + 03 T 2 + • • • + a n T n 


Since T satisfies T n = this shows that circulant matrices commute. 

A reverse-circulant matrix is a square matrix where each row is a left-circular 
shift of the previous row. It is clear to see that if r is the first row, a reverse-circulant 
matrix is of the form 


(2.3) 


° X ( r ) 

v {T) 


_ cr-l n -L(r) . 

The following lemma recaptures some of the basic properties of circulant and 
reverse-circulant matrices that can easily be verified: 
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Lemma 2.2. (i) Circulant matrices commute under matrix multiplication. Reverse- 
circulant matrices do not necessarily commute under multiplication. 

(ii) Reverse-circulant matrices are symmetric. 

(Hi) Suppose that A is a circulant matrix and D is the backdiagonal matrix with 
1 on its backdiagonal and 0 elsewhere. Then both AD and DA are reverse circulant. 

Since D 2 = I n , D is its own inverse. This means that from (iii) of the previous 
lemma we get the following corollary: 

Corollary 2.3. Let A be a reverse-circulant matrix. Then there exists unique 
circulant matrices B and C such that A = BD = DC. 


We prove the following important lemma using the properties above: 

Lemma 2.4. (i) Circulant matrices are closed under matrix multiplication. The 
product of two reverse-circulant matrices is circulant. 

(ii) If A is a circulant matrix and B is a reverse-circulant matrix, then AB and 
BA are both reverse-circulant matrices that are not necessarily the same matrices. 

Proof, (i) If A\ and A 2 are circulant matrices then they correspond to two poly¬ 
nomials in T with T n = I n . It is clear that their product is also a polynomial in T 
of degree at most n — 1. 

Now suppose that B± and B 2 are two reverse-circulant matrices. By Corollary 
12.31 we see that there exists circulant matrices A\ and A 2 such that B\ = A\D and 
B 2 = DA 2 . Since D 2 = I n , we get 

B^-2 = (A 1 D)(DA 2 ) = A 1 (D 2 )A 2 = A x A 2 , 
which is circulant by the first part. 

(ii) Let Ci and C 2 be circulant matrices such that B = DC\ = C 2 D by Corollary 
12.31 Then AB = A(C 2 D) = ( AC 2 )D , which is reverse-circulant by Lemma H2T21 (iii) 
and the first part. Similarly, BA = ( DC\)A = D{CiA) is reverse-circulant. □ 

Let A be a unit in R. The circulant and reverse-circulant matrices can be ex¬ 
tended to the so-called A-circulant and A-reverse-circulant matrices. By a\, we 
mean the map that acts on R n as 

(2.4) cr\(ai, a 2 , ...,a„) = (A a n , a 1; ..., a„_i). 

A A-circulant matrix is then a square matrix where each row is obtained from the 
previous row by applying the map o\. In other words, a typical A-circulant matrix 
is of the form 


(2.5) 


r 


cr\{r) 



L \ 

Let T\ be the matrix that is obtained from the permutation matrix T by multiplying 
the (n, l)-entry by A. Then a A-circulant matrix with the first row (ai, a 2 ,..., a n ) 
can be expressed as 


O-lIn + + o-?,T 2 + • • • + a n T(( 1 

with T" = A I n . This shows that A-circulant matrices are closed under multiplication 
and that they commute with each other as well. 
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By p\, let us define the analogous left A-shift on R n , namely: 

(2.6) p\{ci\, Q2 i • • -; a n ) (o-2, U3,..., a n , Aui). 

From the definitions, we can easily observe the following identities between o\ and 
Px 

(2.7) crx-i o p x = p x o <t\-i = 1. 

A A-reverse-circulant matrix is defined as a square matrix where each row is 
obtained from the previous row by applying the map p\. In other words, a typical 
A-reverse-circulant matrix is of the form 


( 2 . 8 ) 


Ax(r) 

P x( 7 ) 


pf» 


Similar to the properties of circulant and reverse-circulant matrices we have the 
following results for A-circulant and A-reverse-circulant matrices. 


Lemma 2.5. (i) The product of two X-circulant matrices is again X-circulant while 
the product of a X-circulant and 7 -circulant matrix is not necessarily circulant if 

7 7^ A. 

(ii ) X-circulant matrices commute under multiplication for the same X. 

(Hi) X-reverse-circulant matrices are symmetric. 

(iv) With D denoting the backdiagonal matrix with 1 ’s on its backdiagonal, and 
A denoting a X-circulant matrix, we have: AD is a X-reverse-circulant matrix while 
DA is a A ” 1 -reverse-circulant matrix. 

(v) For any X-reverse-circulant matrix A, there exists a unique X-circulant ma¬ 
trix B and a unique A ^ 1 -circulant matrix C such that A = BD = DC. 

We prove the following result, which is analogous to Lemma l2~4l 


Theorem 2 . 6 . Suppose A is a X-circulant matrix and B be a X-reverse-circulant 
matrix. Then AB is a X-reverse-circulant matrix for all units X € R. If A 2 = 1, 
then BA is also X-reverse-circulant. 


Proof. By Lemma [2.51 (v). let C\ be the A-circulant matrix such that B = C\D. 
Then AB = A{C\D) = ( AC\)D . Since both A and C\ are A-circulant, AC\ is 
A-circulant, and so by Lemma 1231 - fiv). (AC\)D is A-reverse-circulant. 

For the second part, assume that A 2 = 1, A -1 = A. Again by the previous 
lemma, let C 2 be the A -1 = A-circulant matrix such that B = DCi- Then BA = 
(DC 2 )A = D(C 2 A). Similar to the previous case, C 2 A is A-circulant, and so by the 
same lemma BA = D(C 2 A) is A -1 = A-reverse-circulant. □ 


3. Constructions 


The four circulant construction were introduced in [2] as; 

Let A and B be n x n circulant matrices over F p such that AA T + BB T = 
then the matrix 



B 

A T 


-In 


G = 

generates a self-dual code over F p . 
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Recently, the construction is applied on F 2 + WF 2 in which yielded to new 
binary self-dual codes. 

In the following we give a modified version of the construction, which works for 
any commutative Frobenius ring; 


Theorem 3.1. Let X be a unit of the commutative Frobenius ring R, A be a X- 
circulant matrix and B be a X-reverse-circulant matrix with AA T + BB T = —I n 
then the matrix 


G = 



A B 
—B A 


generates a self-dual code C over R. 


Proof. Let X = 


A B 
-B A 


it is enough to show that XX T = —I- 2 n- We have 


_ —In —AB t + BA t 

XX ~[-BA T +AB T -In 

So, we need to verify that —AB T + BA T = 0. By Lemma 12751 - (iii) B is a symmetric 
matrix so AB T = AB and by Theorem 12.61 AB is a A-reverse-circulant matrix and 
it is also symmetric by Lemma l!T5l ( iii). It follows that AB T = BA T , which implies 
GG T = 0. Since the ring R is Frobenius, the code C is self-dual. □ 


By applying Theorem 13.11 on F 2 we obtain the codes listed in Table [T| Some 
examples of codes over R 2 are given in Table [2] 

For the rest of the manuscript let J n denote the n x n matrix with all entries 
equal to 1 . 


Lemma 3.2. Let A be a X-circulant matrix over Rk, B be a reverse-circulant 
matrix and va = (ai, 02 , • ■ ■, a n ) and r B = (&i, & 2 , ■ ■ •, b n ) denote the first rows of 
A and B, respectively. Let Sr A and Sr B denote the sum of the components of va 
and rs, respectively, i.e.S rA = 1 ai - Then, AA T + BB T = I n + J n implies S rA 

and S rB are both units or both non-units in R k . 

Proof. AA T + BB t = I n + J n implies ( r A ,r A ) + ( r B ,r B ) = 0, i.e. ^"=1. a? + 
1 b i = Then, £)” =1 af = ( S rA f and X^=i b i = ( S r B f since char (R k ) = 2. 
Hence, ( S rA ) 2 = ( S rB ) 2 and the result follows from the fact (unit ) 2 = 1, (non¬ 
unit ) 2 = 0 for elements of R k . □ 

The following Theorem is a bordered version of the construction in Theorem l3.ll 
which generates self-dual codes over the family of rings R k - 

Theorem 3.3. Let n be an odd number, A be a circulant matrix or order n and 
B be a reverse-circulant matrix of order n with S rA = S rB , which is a unit and 
AA T + BB t = I n + J n . Let x be a unit and y be a non-unit in R k . Let z = xS rA 
and t = yS rB then the matrix 




1 

1 

X 

y 

G = 

Fn+2 

1 

1 

t T 

y 

A 

X 

B 



t T 

Z T 

B 

A 


generates a self-dual code C over R k where x = (x, x ,..., x) denotes the all-x vector, 
similarly for y, z and t. 
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Proof. Let gi denote the i-th row of G. (gi, g\) = 1 +n (x 2 + y 2 ) = 0 since n is odd, 
x 2 = 1 and y 2 = 0. It is obvious that ( g\,g- 2 ) = 0. By the choice of z and t we have 
(gi,gi) = 0 for 3 < i < 2n + 2. Similarly gi is orthogonal to itself and the other 
rows. Since 2 is a unit and t is a non-unit we have z 2 = 1 and t 2 = 0 which implies 
( gi,gi) = 1 + z 2 +1 2 = 0 for 3 < * < 2n + 2. AA T + BB T = I n + J n and z 2 +1 2 = 1 
implies {gi,gf) = 0 whenever 3 < i < j < n+2 or n+ 3 < i < j < 2n+2. By Lemma 
IM( ii) AB is a reverse-circulant matrix and by Lemma I2.21 (nj reverse-circulant 
matrices are symmetric which implies B = B T and therefore AB T + BA T = 0. 
Together with zt + tz = 0 this implies (<?i, <?y) = 0 whenever 3<i<n + 2or 
n + 3 < j < 2n + 2. Hence, C is a self-dual code over R □ 

Example 3.4. Let C be the code over Ri generated by 


■ 

1 

1 

1 

u 

Il6 

1 

1 

u 

1 

(1 +u) T 

T 

U 

A 

B 

. 

T 

U 

(l + uf 

B 

A _ 


where va = {u, 0,1,1, u, 1, u) and vb = (0, 0, 0,1, u, u, u ) then S rA = S rB = 1 + u 
and AA T + BB T = I 7 + J 7 . Thus, C is a self-dual code by Theorem 13.31 The 
binary image cf> i (C) is a self-dual Type II [64,32,12] 2 -code. 

The codes listed in Table [3] are obtained by applying Theorem 13.31 on F 2 . 


4. NEW BINARY SELF-DUAL CODES OF LENGTHS 64, 66 AND 68 

In this section, we apply the constructions given in Section [3j By using Theorem 
13. li on F 2 we were able to construct 4 new codes of length 68. Three new extremal 
binary self-dual codes of length 64 are constructed as an application of Theorem 
!3.3l on F 2 . Moreover, by considering the extensions of the codes new codes of length 
66 and 68 are constructed. The following theorem is used for extensions: 


Theorem 4.1. ([?]) Let C be a self-dual code over R of length n and G = (?y) be 
a k x n generator matrix for C, where ri is the i-th row of G, 1 < i < k. Let c 
be a unit in R such that c 2 = 1 and X be a vector in R n with (X,X) = 1. Let 
Vi = (i"i,X) for 1 < i < k. Then the following matrix 


1 

0 

X 

yi 

cyi 

ri 

iik 

cyk 

r k 


generates a self-dual code C' over R of length n + 2. 


4.1. New extremal binary self-dual codes of length 64. There are two pos¬ 
sibilities for the weight enumerators of extremal singly-even [64, 32,12] 2 codes (0]): 

W 64A = 1 + (1312 + 16/3) y 12 + (22016 - 64/3) y 14 + ■ ■ ■ , 14 < /3 < 284, 
^ 4,2 = 1 + (1312+ 16/3) y 12 + (23040- 64/3) y 14 + •••, 0 </3 < 277. 


Together with the ones constructed in nnummi, codes exist with weight enumer¬ 
ators /3 =14, 18, 22, 25, 32, 36, 39, 44, 46, 53, 60, 64 in W 64 ,i and for /3 =0, 1, 2, 


4, 5, 6, 8, 9, 10, 12, 13, 14, 16, 17, 18, 20, 21, 22, 23, 24, 25, 28, 29, 30, 32, 33, 36, 
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Table 1. Extremal binary self-dual Type I codes of length 64 by 
Theorem 13.II on F 2 . 


1364,1 

VA 

tb 

/3 in W 64,2 

\Aut (£3 6 4,i) 

£>64,1 

(0101110001100111) 

(1011010101010100) 

0 

2 b 

^64,2 

(1010101011110101) 

(0110110001001001) 

8 

2 b 

^64,3 

(0111000010111110) 

(0011001111010010) 

16 

2 b 

^64,4 

(1011001001100101) 

(0110100101000000) 

24 

2 b 

£>64,5 

(1100110010100010) 

(1110010010111110) 

32 

2 5 

1364,6 

(1000111110101000) 

(0110100011011101) 

40 

2 b 

£>64,7 

(0100010000111100) 

(1011101010000001) 

48 

2 b 

£364,8 

(1111011010000100) 

(1101010101100011) 

56 

2 5 

£364,9 

(1000110110110001) 

(1011001001101011) 

64 

2 b 

£364,10 

(0101110111001111) 

(0001000111000110) 

72 

2 5 


37, 38, 40, 41, 44, 48, 51, 52, 56, 58, 64, 72, 80, 88, 96, 104, 108, 112, 114, 118, 120 
and 184 in 

In this work, we construct the codes with weight enumerators /3 =29, 59, 74 in 

W 64 ,i. 

By Theorem 13.11 we obtain extremal binary self-dual codes of length 64 that are 
given in Table [1| 

In order to fit the upcoming tables we use hexadecimal number sytem. The 
one-to-one correspondence between hexadecimals and binary 4 tuples is as follows: 

0 aa 0000, 1 aa 0001, 2 aa 0010, 3 aa 0011, 

4 aa 0100, 5 aa 0101, 6 aa 0110, 7 aa 0111, 

8 aa 1000, 9 aa 1001, A aa 1010, B aa 1011, 

C AA 1100, D AA 1101, E AA 1110, F AA 1111. 

To express the elements of i ?2 we use the ordered basis {uv, v, u, 1}. As an 
application of Theorem 13.11 on R 2 binary self-dual Type I codes of length 64 are 
constructed, which are listed in Tabic [2] 


Remark 4.2. Note that the first codes with weight enumerators /3 =1, 5, 13, 17, 
21, 25, 29, 33 and 80 in IT 6 4 >2 are recently constructed in m mi- Those are 
reconstructed in Table [2] 

The construction in Theorem [373] yields extremal binary self-dual codes of length 
64. Those are listed in Table [3j codes with weight enumerators /3 =29, 59 and 74 
in We4,i are constructed for the first time. 

4.2. New extremal binary self-dual codes of length 66. A self-dual [66, 33,12] 2 - 
code has a weight enumerator in one of the following forms (0): 

W 66 , l = 1 + (858 + 8/3) y 12 + (18678 - 24/3) y 14 + ■ ■ ■ , where 0 < /3 < 778, 

W 66 , 2 = 1 + 1690 y 12 + 7990 y 14 + ■■■ 

and Wee,3 = 1 + (858 + 8/3) y 12 + (18166 - 24,3) y 14 + ■ ■ • , where 14 < /3 < 756, 

For a list of known codes in W66,i we refer to mmm and codes with weight 
enumerator Wee,2 exist. Together with the ones constructed in [12] the existence 
of the codes is known for /3 =28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 43, 44, 45, 
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Table 2. Extremal self-dual [64,32,12l„ codes as Gray images by 
Theorem QTJ on 11,. 


7764,i 

A 

ta 

tb 

/3 in W64,2 

Ant (7764,*) | 

^ 64.1 

5 

(6,5 ,A,E) 

(77,7,77,5) 

0 

2 b 

£* 64,2 

77 

(1, 6,3, B) 

(1,8, 7,4) 

1 

2 3 

£>64,3 

7 

(9,7,9,77) 

(5, AAA 

4 

2 3 

^ 64,4 

7 

(5,2,3,9) 

(7,4,3,8) 

5 

2 3 

7764,5 

7 

(6, F, A, B) 

(77,9,3,1) 

8 

2 3 

7764,6 

D 

(9 ,E,D,B) 

(A A 5,0) 

9 

2 3 

7764,7 

7 

(4,9, F, 9) 

(7,8,77,6) 

12 

2 4 

7764,8 

D 

(F,E, 3,3) 

(77,2,77,4) 

13 

2 3 

7764,9 

3 

(3,3,5 ,B) 

(8,4,2,9) 

16 

2 b 

7764,10 

B 

(77,4,7,9) 

(A 6,77,0) 

17 

2 3 

7764,11 

D 

(3,7,9,77) 

(3,2,77,77) 

20 

2 3 

7764,12 

7 

(77,7,0,4) 

(77,3,5,7) 

21 

2 3 

7764,13 

7 

(A 1,1,9) 

(5,2, F, 8) 

24 

2 4 

7764,14 

7 

(8,77,6,2) 

(i,i, A A 

25 

2 3 

7764,15 

B 

(C, 77,0,3) 

(77,77,7,5) 

28 

2 b 

7764,16 

B 

(6,7,(7,4) 

(F, 77,9,77) 

29 

2 3 

7764,17 

3 

(5,4,1,4) 

(7,77,7,6) 

32 

2 b 

7764,18 

D 

(8,5,4, 2) 

(1,77,5,1) 

33 

2 3 

7764,19 

B 

(9,9, (7,3) 

(M, A F) 

36 

2 3 

7764,20 

5 

(77, A, 77,6) 

(F, 3, A 77) 

48 

2 b 

7764,21 

D 

(6,9,0,3) 

(A 9,3,1) 

64 

2 5 

7764,22 

5 

(A 9, D,l) 

(F, 8,5, F) 

80 

2 7 


Table 3. Extremal self-dual Type I [64, 32,12] 9 codes by Theorem 
13.31 on F 2 . 


^64,i 

ta 

tb 

/3 in W-64,1 

I Aut (C 6 4,i)l 

(-64,1 

(001101000000011) 

(011000010011011) 

14 

2 2 x 3 x 5 

At, 2 

(010001101111110) 

(111111100011110) 

14 

2x3x5 

At, 3 

(001101111000010) 

(110010110110011) 

29 

2x3x5 

A,4 

(111010001101101) 

(100101000001111) 

44 

2x3x5 

A4,5 

(101000110101111) 

(000000000011100) 

44 

2 2 x 3 x 5 

At,6 

(101101011101111) 

(001000001110001) 

59 

2x3x5 

^64,7 

(011000100111111) 

(011000000000010) 

74 

2 2 3 x 5 


46, 47, 48, 49, 50, 51, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 66, 67, 70, 71, 73, 74, 
75, 76, 77, 78, 79 and 80 in W 66 , 3 . 

In this work, we construct 15 codes with new weight enumerators in W 66 , 3 - More 
precisely, the codes with weight enumerators /? =46, 52, 53, 61, 64, 81, 82, 83, 84, 
85, 86, 87, 88, 90 and 92 in W 66,3 are constructed for the first time in the literature. 
The codes that are obtained by applying Theorem 14.11 are listed in Table [4] and 
Tabled 
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Table 4. New codes in 1^66,3 by Theorem 14.II Ft. (10 codes) 




/3 in W 66,3 

^64,5 

(110011011100100011011110111011001^) 

52 

C64.4 

(111101010110101110101101000000011^) 

61 

^64,5 

(001001010110000010001110101011001 32 ) 

64 

^64,7 

(111101001001000111101001011001011 32 ) 

81 

^64,7 

(111100110100010000001111010111101 32 ) 

83 

^64,7 

(001010111110101001100010010111101 32 ) 

84 

^64,7 

(OOlOllllOOOlllOlOOOOlOlOlOllllOir^) 

85 

^64,7 

(liooioooomoooooioioiooiiooonor^) 

87 

^64,7 

(111110000100001000110110101001011 32 ) 

90 

^64,7 

(OlOlOllOOOOlOOllOOllOOOllOOOOOlll^) 

92 


Table 5. New codes in W 66,3 by Theorem 14 .II Ft. (5 codes) 


f-64,2 

X 

p 

CO 

c O 

0 

(1100110010100000010111010111000010110000110011010000111001101100) 

46 

^64,5 

(0010001010110101110110100110011000110110101100100000110000111101) 

53 

^64,7 

(0000101100110000000001100100101110100001010010101111110011001001) 

82 

C64,7 

(0011000101011100001001101011011000101100110100101110000011100010) 

86 

^64,7 

(1110110000111111101101111011001110101101010101100100001101111001) 

88 


4.3. New extremal binary self-dual codes of length 68 . The weight enumer¬ 
ator of a self-dual [ 68 , 34,12 ] 2 code is in one of the following forms ([ 6 ]): 

Wes,! = 1 + (442 + 4/3) y 12 + (10864 - 8/3) y 14 + • • • , 

Wgg , 2 = 1 + (442 + 4/3) y 12 + (14960 - 8/3 - 256y) y 14 + • ■ • 

where /3 and 7 are parameters. Recently, 32 new codes are obtained in jT3] and 178 
new codes including the first examples with 7 = 3 in Wes ,2 are obtained in m 
For a list of known codes in Wgsp we refer to DUES. Recently, new codes in Wes ,2 
are obtained in nauMsum together with these, codes exist for Wes ,2 when 


7 = 
or /3 G 

7 = 

7 = 

P e 

7 = 

P e 
7 = 
7 = 


0, /? = 11,22,33,44,..., 154,165,187,209,231,303 

{2m|m = 17, 20, 88 , 99, 102, 110, 119, 136, 165 or 78 < m < 86 }; 

1, /3 = 49, 57, 59,..., 160 or /3 G {2m|m = 27, 28, 29, 95, 96 or 81 < m < 89} ; 

2, /3 = 65, 69, 71, 77,81,159,186 or /3 G {2m|30 <m< 68 , 70 < m < 91} or 
{2m + 1|42 < m < 69, 71 < m < 77} ; 


3, /3 = 101,107,117,123,127,133,137,141,145,147,149,153,159,193 or 

{2m|m = 44,45,47,48,50,51,52,54,... ,61,63,... , 66 , 68 ,... ,72,74,77,... ,84,86,... ,90,94,98} 

4, /? G {2m|m = 43,48,49,51,52,54,55,56,58,60,61,62,64,65,67,... ,71,75,... ,78,80,87,97} ; 

6 with /3 G {2m|m = 69, 77, 78, 79, 81, 88 } . 


We construct the codes with weight enumerators in Wes ,2 for 7 = 0 and /3 =17, 
155, 157, 187, 221 and 255; 7 = 3 and /3 =103, 105, 115, 119, 121, 124, 125, 129, 
131, 134, 150, 178, 182, 184, 190 and 194. 
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Table 6. New codes in Wes .2 by Theorem 13.II on F 2 . (4 codes) 


C68,i 

rA 

rB 

(3 in W 68,2 

\Aut (C68,i) 

^68,1 

(01111110101111011) 

(11001000101001011) 

17 

2 x 17 

^68,2 

(11110001011001010) 

(11010100001011010) 

187 

2 x 17 

^68,3 

(00110001101111011) 

(01000010000000100) 

221 

2 x 17 

^68,4 

(11010010110010011) 

(10100001001111100) 

255 

2 x 17 


Table 7. New extremal binary self-dual codes of length 68 with 
7 = 3 in We 8,2 by Theorem 14.II on i?i(16 codes) 


Code 

c 


/3 in W 68 ,2 

£*64,10 

1 

(Iul001030u3103111u3130it01u0it0331) 

103 

£*64,10 

3 

(303m0101um3301113u31300u1000w113) 

105 

£*64,10 

1 

(3itlu03u3tt03303331u313u0it30urm331) 

115 

£*64,10 

1 

(3010u 1 it 1 Ott1103313 it 111 tt0ii3uit00113) 

119 

£*64,10 

3 

(301001030ul303131u31100ii3ii000133) 

121 

£*64,10 

3 

(rmttl01it303tt3ztllim3ul003ttttlttl001it) 

124 

£*64,10 

1 

(Iulitit3030ullit3133tt3330iui3ii00ii333) 

125 

£*64,10 

3 

(Iul003ul0u33u313303330u01000iilll) 

129 

£*64,10 

3 

(Iiil0itl030itl3it31330331u001ittt0iilll) 

131 

£*64,10 

3 

(1u303011mu01000ii10303133m0ii10ii33) 

134 

£*64,10 

1 

(000101h10103u110u1030w30m101um30) 

150 

£*64,22 

1 

(3u000103031u00u30irii03ii30ti0mill'iil) 

178 

£*64,22 

1 

( 3ii0uu3u3ul3uuuu3uuuulu3uuu0031u3 ) 

182 

£*64,22 

3 

(till00ii001mi0iiiiii311331iil01ii03111u) 

184 

£*64,22 

1 

(Ittit00301it33ttuu03it00ii3itlii0u0031ii3) 

190 

£*64,22 

1 

(30000101013ti00itl00003itl00it001303) 

194 


By using Theorem 13.11 we were able to obtain codes with weight enumerators 
7 = 0 and /? =17, 34, 51, 68, 85, 102, 119, 136, 153, 170, 187, 204, 221, 238, 255, 
272 for W 68 , 2 - In order to save space we only list the new codes in Tabic [6] 


Example 4.3. Let C\ and C 2 be the i?i-extensions of ip u (£> 64 , 21 ) with respect to 
Theorem respectively with c\ = 1 + u, c 2 = 1 and 


X! 

X 2 


(3, it, 0,0,0,0,1, it, 3,0,3, u, 1,1,0,0, u, 1,1,0,1,3,1, it, 1,3,0, it, 0,0,3,3) 
(1, it, 11 ,0,0, it, 1,0,3,0,3,0,1,3, u, 0, 11 ,1,1, it, 3,3,1, it, 1,1, it, 0, it, 11 ,1,1). 


Then, ip (Ci) and (C 2 ) are extremal binary self-dual codes of length 68 with weight 
enumerators respectively 7 = 0, /3 = 155 and 7 = 0, /3 = 157 in W 68 . 2 - 


The codes over i? 2 in Table [5] are mapped to R\ and by applying the extension 
theorem we were able to obtain 16 new codes of length 68 as binary images of the 
extensions. The codes are listed in Table [7] 


Theorem 4.4. The existence of extremal self-dual binary codes is known for 15 
parameters in W^i; 57 parameters in W 66,3 and 465 parameters in W 68 , 2 - 

Remark 4.5. The binary generator matrices of the constructed new codes are avail¬ 
able online at m • 
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